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Abstract 

We provide sufficient conditions which ensure that the intrinsic mar- 
tingale in the supercritical branching random walk converges exponen- 
tially fast to its limit. The case of Galton- Watson processes is partic- 
ularly included so that our results can be seen as a generalization of a 
result given in the classical treatise by Asmussen and Hering. As an 
auxiliary tool, we prove ultimate versions of two results concerning the 
exponential renewal measures which may be interesting on its own and 
which correct, generalize and simplify some earlier works. 
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1 Introduction and main result 

The Galton- Watson process is the eldest and probably best understood branch- 
ing process in probability theory. There is a vast literature on different aspects 
of these processes ranging from simple distributional properties to highly non- 
trivial results on convergence in function spaces. In particular, in j3j Section 
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II. 3-4] Asmussen and Hering investigate the rate of the a.s. convergence of the 
normalized supercritical Galton- Watson process to its limit and among other 
things point out a criterion for the exponential rate of convergence j3j Theorem 
4.1(i)]. The aim of the present paper is to prove a counterpart of this last re- 
sult for branching random walks (BRW, in short) which form a generalization 
of the Galton- Watson processes. 

We proceed with a formal definition of the BRW. Consider an individual, 
the ancestor, which we identify with the empty tuple 0, located at the origin 
of the real line at time n = 0. At time n = 1 the ancestor produces a random 
number J of offspring which are placed at points of the real line according to a 
random point process M. = 52i=i on E (particularly, J = A4(M)). We enu- 
merate the ancestor's children by 1, 2, . . . , J (note that we do not exclude the 
case that J = oo with positive probability). The offspring of the ancestor form 
the first generation. The population further evolves following the subsequently 
explained rules. An individual u — U\ . . . u n of the nth generation with position 
S(u) on the real line produces at time n + 1 a random number J(u) of offspring 
which are placed at random locations on M given by the positions of the ran- 
dom point process 5 S ( U ) * M{u) = $s(u)+x t (u) where M{u) = Y/i=i S Xi(u) 
denotes a copy of M. (and J{u) = A4(u)(M.)). The offspring of individual u 
are enumerated by ul = u\ . . . u n l,. . ., u.J{u) = U\ . . . u n J{u), the positions 
of offspring individuals are denoted by S(ui), i = 1, . . . , J{u). It remains to 
state that (A^(m)) u6 v is assumed to be a family of i.i.d. point processes. Note 
that this assumption does not imply anything about the dependence structure 
of the random variables Xi(u), . . . , Xj^^u) for fixed u. The point process of 
the positions of the nth generation individuals will be denoted by M. n . The 
sequence of point processes (Ai n )nm is then called branching random walk. 
Throughout the article, we assume that E J > 1 (supercriticality) which means 
that the population survives with positive probability. Notice that provided 
J < oo a.s., the sequence of generation sizes in the BRW forms a Galton- 
Watson process. 

An important tool in the analysis of the BRW is the Laplace transform of 
the intensity measure £ := E M. of A4, 

m: [0,oo) -»• [0,oo], 9^ [ e^((rfi) = E f e~ 6x M{dx). 

Jr Jr 

We define D(m) := {6 > : m{6) < oo} and as a standing assumption, 
suppose the existence of some 7 > such that 771(7) < 00 (equivalently, 
D (m) 7^ 0). Possibly after the transformation X,i 1— > 7X4 + log 771(7) it is no 
loss of generality to assume 7 = 1 and 

77i(l) = E [ e- x M{alx) = E^e" Xl = 1. 
Jr l=1 

Put Y u := e~ s{u) and 

S n := E ^2 Yu8 S (u), neN, 

\u\=n 
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where $^iu[=n denotes the summation over the individuals of the nth genera- 
tion, and let (S n ) n£ ^ denote a zero-delayed random walk with increment dis- 
tribution Ei. We call (S n ) n£ ^ the associated random walk . It is well-known 
(see e.g. [5] Lemma 4.1]) that, for any measurable / : IR" +1 — > [0, oo), 

Ef(S ,...,S n ) = Ej2Y u f(S(u\0),S(u\l),...,S(u)), (1.1) 

\u\=n 

where for u — U\ . . .u n we write u\k for the individual U\ . . . Uk, the ancestor 
of u residing in the fcth generation. We note, in passing, that 

ip(t) : = Ee~ iSl = m(l + t), t>0. 

Define 



-- I e x M n {dx) = J2 Yu ' nGN o, 
Jr i i 

\u\=n 

and denote the distribution of W\ by F. Let T n be the cx-field generated by 
the first n generations, i.e., T n = o~(A4(u) : \u\ < n) where \u\ < n means 
u G N fc for some k < n. 

It is well-known and easy to check that (W n , F n ) n( zn forms a non-negative 
martingale and thus converges a.s. to a random variable W, say, with KW < 1. 
This martingale, which is called the intrinsic martingale in the BRW, is of 
outstanding importance in the asymptotic analysis of the BRW (see e.g. [8] and 
[T4"]). In this article, we give sufficient conditions for the following statement 
to hold: for fixed a > 



E 

n>0 



e ^{W - W n ) converges a.s. (1.2) 



Clearly, (1.2) states that (W / n )neN a - s - converges to W exponentially fast. 

There are already (at least) two articles which explore the rate of conver- 
gence of the intrinsic martingale in the BRW to its limit. In [2] necessary and 



sufficient conditions were found for the series in (1.2) to converge in L p , p > 1. 



Sufficient conditions for the a.s. convergence of the series 

J2f(n)(W-W n ), 



n>0 



where / is a function regularly varying at oo with an index larger than — 1, 
were obtained in [11]. The results derived in both the paper at hand and 
[TT] form a generalization of the results in |3i Section II. 4], where the rate of 
the a.s. convergence of the normalized supercritical Galton- Watson process to 
its limit was investigated. We want to remark that the scheme of our proofs 
borrows heavily from the ideas laid down in [31 Section II. 4] but the technical 
details are much more involved. The source of complication can be easily 
understood: given JF„, the W n+ i in the setting of the Galton- Watson processes 
is just the sum of finite number of i. i. d. random variables whereas the W n+ i 
in the setting of the BRW is a weighted sum of, possibly infinite, number of 
i. i. d. random variables. 
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Before stating our main results, we need some more notation and expla- 
nations. If < infi<<9< 2 m l l e {6) < 1, then there exists a $o G (1,2] such that 
m 1 ^ ^) = infi<0<2 m}l e (9). The derivative of the function 9 i— > m 1 ^ 9 (9) is 
well-defined and negative on (l,i?o) and the left derivative is well-defined and 
non-positive on (1, i?o]- From this we conclude that the left derivative of m (to 
be denoted by m' in what follows) is well-defined and negative on (1, i9o] 5 i- e -, 

m'(tf ) < 0. 

Theorem 1.1. Let a > be given. Assume that 

e a m 1/r (r) < 1 for some r G (1, 2) (1.3) 

and define "& to be the minimal r > 1 such that e ar m(r) = 1. Assume further 
that 

EWf < oo, (1.4) 

and in case when a = — loginf r >! m 1//r (r) (which implies = assume that 

logm(-#o) ^ m'^o) 



Then (1.2) holds true. 



Remark 1.2. The point (^o, 'm 1 ^ ^^)) either belongs to the strictly decreasing 
branch of the graph {(x, m}l x (x)) : x £ D(m)}, equivalently, — logm(^ )/^o < 
— m / (f? )/^('^o)) or h is the bottom point of that graph, which is equivalent to 
log 771(^0 )/^o = rn'('&o)/m(i9 ). From this we conclude that the theorem implies 



(1.2) with a = — logm^oV^o to hold when the former occurs. Intuitively, 
while the second situation is somewhat exceptional, the first situation is more 
or less typical. In conclusion, condition e a infi< r <2 m 1 / r (r) < 1 is "typically" 



sufficient for (1.2) to hold. A similar remark with an obvious modification also 



applies to Theorem 2.1[ a) and Theorem 2.2 



Remark 1.3. Let p e (1,2). By using a completely different argument, in [2] 
it was proved that conditions 

EW{ < oo and e a m l l' r {r) < 1 for some r G [p, 2] 

are sufficient for the C p , and hence, the a.s. convergence of X^n>o e an (W — W n ). 



Plainly, the conditions of our Theorem 1.1 are weaker 



Remark 1.4. Under the assumptions of Theorem the martingale (W n ) ne n 
is uniformly integrable, equivalently, F{W > 0} > 0. An ultimate criterion of 
uniform integrability of the intrinsic martingale was recently presented in p], 
following earlier investigation in jH [121 fT3] . 
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Figure 1: A typical situation in which Theorem |1.1| applies. Here m(l) = 1, 
and m is strictly decreasing in a right neighborhood of 1. The bottom point of 
the graph of m l / x {x) is marked by a circle. The vertical dashed line connects 
this point to the x-axis indicating the point $o- The solid horizontal line and 
the dotted horizontal line at 1 indicate the interval of possible values of e~ a 
such that a > and e a "m 1 ^°m('&( ) ) < 1. For those a's, the assumptions of 



Theorem 1.1 are satisfied. The vertical dotted lines at 1 and 2 emphasize the 



importance of the interval (1,2) in which $o is supposed to be located. 



Example 1.5 (Galton- Watson processes). Suppose that m := E J £ (l,oo) 



and that e Xi 



m 



- 1 ! 



{i<j}- 



i £ N. Then (W, 



forms a normalized su- 



percritical Galton- Watson process. Pick p and q such that p £ (1, 2) and 
1/p + 1/q = 1. Theorem 4.1 in [3] proves that 



w-w„ 



-n/q\ 



a.s. as n 



oo, 



1.5) 



if and only if 

EWf < oo. (1.6) 

Sufficiency of condition (1.6) for (1.5) to hold follows from our Theorem |1.1| 
To see this, take a = q~ l logm and notice that equality m(8) = m 1 " 9 , 9 > 0, 
implies that e a m 1//r (r) = m 1 / r ~ 1 / p < 1 for r > p. Therefore, ( |1.3[ ) holds (with 
strict inequality). Further, "d defined in Theorem |1.1| equals p £ (1,2) in the 
present situation, which shows that (1.4) holds. By Theorem |1.1[ ( |1.5[ ) holds. 



The rest of the article is organized as follows. In Section [2j we present some 
auxiliary renewal-theoretic results which correct, generalize and simplify some 
early results from [HI [TU]. Results of this section are an important ingredient 
of the proof of Theorem IT which is given in Section |3j 
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2 Ultimate results for the exponential renewal 
function 



For a random variable T with proper distribution which we assume to be non- 
degenerate at let ip be its Laplace transform: 



ij) : [0,oo) -> (0,oo], if){t) : = Ee 



-tT 



In what follows, we denote by if)' the left derivative of if). 

Set R := — log inf t > 4>(t). Then R > since ^(0) = 1, and unless T > 
a.s., the infimum in the definition of R is attained, i.e., there exists some 
7o G [0, 00) such that ^(To) = e - ^- Note that 70 = is equivalent to R = 
since we assume the distribution of T to be non-degenerate at 0. When R > 
and a G (0, R], let 7 denote the minimal (finite) £ > satisfying ^(£) = e~ a 
if such a £ exists. Notice that 7 = 70 if a = R and the infimum is attained. 
Let (T n ) neNo be a zero-delayed random walk with a step distributed like T. 
Whenever 7 as above exists, we use it to define a new probability measure P 7 
such that 

F^T n eA)=iP( 1 y n Ee^ T -l {Tn£Ah n G No, (2.1) 
for any Borel set A C R. As a consequence of E 7 e 7Tl = ^(7) 1 < c», we have 

E 7 T+ < 00. (2.2) 
Since if) is non-increasing on [0,70] we conclude that if 70 > 0, then 

E 70 Tx = E e _7oT T = -^(70) 



should be non-negative and finite in view of (2.2). 

The first theorem in this section investigates finiteness of the exponential 
renewal function 

V(x) := ^e an P(T n < x), iGK. 

n>0 

Theorem 2.1. Assume that P(T = 0) 7^ 1 and let a > be given. 

(a) Assume that P(T < 0) > 0. 

(i) If a G (0, i?), £/ien V(x) zs finite for every x G R. 
(mJ If a = R > and 

-V'(7o) = Ee" 7oT r > 0, (2.3) 

£/ien V(x) zs finite for every x G R. 
fiiij If a > R, then V(x) = +00 /or a// a; G R. 



(^vj If a = R > and ip'(jo) = (equivalently, if (2.3) does no£ hold), 
then V(x) = +00 /or a// x G R. 
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(b) Assume that P(T > 0) = 1. Then V(x) is finite for every igK. 



(c) Assume that P(T > 0) = 1 and (3 := P(T = 0) > 0. T/ien = - log/3 
and if a E (0, i?), iaen V(a;) finite for every iGl, and if a > R, then 
V(x) is infinite for all x > 0. 



Theorem 2.1 constitutes a generalization of Theorem B in |9j but can also 
be partly deduced (excluding the case a = R) from the more general Theorem 
2 in |7]. Our contribution here is a streamlined derivation of the exact value 
of R, a simple proof of dichotomy a < R versus a > R and investigating the 
most delicate case a = R. 

The main tool for the analysis in Section [3] is the following result, which 
provides the asymptotic behavior of the exponential renewal function V(x). 
Note in advance that Theorem 2.2 will be applied to (S n — an) n£ N where 
(S n ) ne ^ is the associated random walk of the given BRW. 

Theorem 2.2. Let a > be given. Assume that either a G (0,R) or a = R 
and (2.3) holds. Then, with 7 being the minimal t > satisfying ip(t) = e~ a , 

e~ a 

V(x) ~ — — : . .. e 7X , as x — > 00 (2.4) 
7(-F(7j) 

if (T n ) neNo is a non- arithmetic random walk, and 

v{xn > ~ (1 - e -t e )7-v/(7)) e7A "- ° s n ^°° (2 - 5) 

if (T n ) ne fq is arithmetic with span A > 0. Moreover, in the arithmetic case, 

V(Xn) - V(X(n - 1)) ~ , X& " . e 7An , as n -> 00. (2.6) 

(-"0 IT)) 



Remark 2.3. (a) Theorem 2.2 describes the asymptotics of V(x) whenever it 
is finite. 

(b) Provided a < R or a = R and (2.3) holds, equation ip{t) = e~ a has positive 
solutions. 



Theorem 2.2 is a generalization and correction of Theorem 4 in [10 jj the 
differences being that 

• we do not assume that E |T| is finite; 

• the exponential (wrong) rate a/ E T claimed in [10] under the assumption 
ET G (0, 00) is replaced by the rate 7 in the non-arithmetic case, and a 
similar substitution is proved to hold true in the arithmetic case; 

• unlike [10J we treat, among others, the boundary case a = R. 



1 We think that an error in the proof of Theorem 4 of the afore-mentioned paper comes 
from the end of p. 706 in |10j where the dependence of the real number G /1) on 
n cannot be ignored since possibly £(n) — ► fi and then P(5„ < does not necessarily 

decay at an exponential rate (in this footnote we retained the original notation from |10j). 
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Proof of Theorem \2J\ Case (a), (i). If R — 0, then condition a G (0,i?) 
cannot hold. So assume that R > 0, a G (0, i?) and pick any x G IKL With 
7o defined at the beginning of the section choose r G (0,7 ) such that a < 
— logip(r). Now use Markov's inequality to obtain 

^e a "P(T n <x) < ^e m e ra Ee- rT " = e rx ^ e ™(«+i°s^M) < 00j 

n>0 n>0 n>0 

which proves the assertion under the assumption (i). 

(ii) and (iv). Assume that a = R > 0. The function g{y) := e~ loy l[ 0i oo)(z/) 



is directly Riemann integrable. If (2.3) holds (does not hold), then the ran- 
dom walk (T n ) n£No is transient (recurrent) under P 70 , the probability measure 



defined in (2.1). As a consequence, the renewal measure U 10 of (T n ) ngNo under 
P 7o satisfies U 10 {I) < oo (= oo) for any open non-empty interval I if (T n ) is 
non-arithmetic, and for any open non-empty interval I which contains some 
point nX, n G Z, if (T n ) is arithmetic with span A, respectively. Therefore, if 



( j2.3| ) holds, then 

^e-P(T n <x) = ]TE 70 e^ l {Tn < x} 

e 70X E 7o a( x - T «) < oo, x G 



n>0 n>0 



n>0 



Whereas, if ( |2.3[ ) does not hold, then 

^V n P(T n <x) = e 7oa; ^E 7o £(x-T n ) = oo, xG 



n>0 n>0 



(Notice that this argument with 7 replaced by 7 also applies in the situation 
of(a)(i)0 

(iii). To complete the proof of (a) it remains to check that V(x) = +00 
for all x G R provided a > R. Notice that the case R = is not excluded 
and is equivalent to 70 = 0. Further notice that ip assumes its infimum on 
[0, 00) since we assume P(T < 0) > 0. Recall that the unique minimizer of if) 
is denoted by 70 and that ip'i'jo), the left derivative of ip at 0, exists and is < 
if 70 > 0. 

Subcase (iii-I): 70 > 0. If V>'(7o) < 0, then, for any c > 0, we consider a zero- 
delayed random walk, (T Cjri ) ng N say, with steps distributed like T 1{t>- c }- 
Set ip c (t) '■= Ee"'^ 1 and notice that ip c is finite on [0, 00) and that R c := 
— loginf t > ip c {t) > R. If c is large enough, ip c {t) — > 00 as t — > 00. Thus ip c 
has a unique minimizer on [0, 00), 7 C say, and if>'Jcfc) — 0- It is easily seen that 
7o < 7c and that 7 C J. 70 as c f 00. Some elementary analysis now shows that 
i? c converges to i? as c — > 00. Moreover, 

J2e an F(T n <x) > ^e an P(T C) „ < x), xeR. (2.7) 

n>0 n>0 

Therefore, if we can prove that provided a > R c the series Y2 n >o ean E (^c,n — x ) 
diverges, this will imply (after choosing c sufficiently large) that provided a > R 



8 



the series ^2 n>0 e an P(T n < x) diverges. Thus we have shown that, without 
loss of generality, we can work under the additional assumption ^'(To) = 0. 
Condition a > R now reads as V'(To) > e ~ a - By using the probability measure 



P 70 defined in (2.1) we conclude that E 70 7\ = 0. Hence, the random walk 



(T n ) n£ N is recurrent under P 7o . As a consequence, the renewal measure U J0 of 
(T n ) n£ N under P 7o satisfies U l0 {I) = oo for any open non-empty interval / if 
(T n ) is non- arithmetic, and for any open non-empty interval / which contains 
some point nX, n G Z, if (T n ) is arithmetic with span A, respectively. As a 



consequence 



J2e an HT n <x) = ^(^(7o)eTE 7o e^l {r „< l} 

n>0 n>0 



> / e™U JO (dy) = oo 

J (— oo,x] 

for every x G M. 

Subcase (iii-II): 70 = 0. We have ip(t) G (1, 00] for all t > 0. If T n — ► -00 a.s., 
then P(T n < x) — > 1, as n — > 00, and the infinite series X^n>o e<m ^C^n < 
diverges. Thus we are left with the situation that either T n — > 00 a.s. or 
(^n)nGNo oscillates. In both cases, ET ljC G (0, 00], where T liC is defined as 
above, and the Laplace transform ip c of T c l is finite on [0, 00) and assumes its 
minimum at some 7 C > satisfying V^Te) = 0- Now we can argue as in the 
subcase (iii-I) to show that J2 n >o eCm ^C^n < = 00 for all x G 1. 

Case (b). In this case R = +00. Pick any x > = for x < 0) and 

choose r > such that a < — log ip(r) and proceed in the same way as under 
(a)(i). 

Case (c). Note that we have (3 G (0,1). Choose a G (0, -log/3). The 
subsequent proof literally repeats that given under the assumption (a)(i). 
Conversely, P(T n = 0) = /3 n , n G N . Therefore, if a > - log/3, then V(0) = 
+00 which implies that V(x) = +00 for all x > 0. □ 



Proof of Theorem \2.%\ By Theorem 2.1, V(x) < 00 for every x G M. Under 



P 7 , the probability measure defined in (2.1), (T n ) neNo forms a random walk 
with Laplace transform 

^ 7 (t) = E 7 e" m = e a Ee- (7+ * )T = e>( 7 + 1) (2.8) 

and drift 

<(0) = -e>'(7) e (0,oo). (2.9) 



v. 



7 ^7 



For x G 1R, we write V(x) in the following form 

V(x) = ^E 7 e^l {Tn < x} = ( e™U 7 (dy) =: e^Z(x), (2.10) 

„\n J (— OO.x] 



n>0 ^(-00,2] 

where U 7 denotes the renewal measure of the process (T n ) n > under P. 
Assume that (T n ) ng N is non-arithmetic. Since 



Z(x) = e~ rx \ e^U^dy) 

' (— 00, x] 



-^-vH [0lOo) (x-y)U 7 (dy) 
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and the function x i— > e 1X l[o.oo)(^) is directly Riemann integrable we can 
invoke the key renewal theorem on the whole line to conclude that 



e -ixJ2e an F(T n < 



x) 



Z(x) 



n>0 



-IV 



dy 



7 JO 



1 

ju 7 



where we have used z/ 7 > 0. This in combination with (2.9) immediately 
implies (2.4). 



Asymptotics (2.5) in the arithmetic case can be treated similarly. Finally, (2.6) 
follows by an application of (2.5) to 

e - 7 An (y{Xn) _ y( X ( n _ !))) = e ~^v(\n) - e" 7A (e" 7A(n - 1 V(A(n - 1))) . 



□ 



3 Proof of Theorem 11.1 



For any u G V, let Wi(u) denote a copy of W\ but based on the point process 
j\4(u) instead of M. = JA(0), that is, if W\ = if)(JA) for an appropriate 
measurable function ?/>, then Wi(u) := ?J)(j\4(u)). In this situation, let 

W n+ i := Y u Wi{u) l{ e ^Y u Wi(u)<l} 

\u\=n 

and R n := E{W n - W n+1 \ F n ), n G N . 
For a > define a measure V a on by 

V a (x) := V a ((0,x)) : = ^e an P(S n - an < log a;) (x > 0). 

n>0 

Given next is a result on the asymptotic behavior of V a and two integrals 
involving V a which play an important role in the proof of Theorem 

Lemma 3.1. Let a > be given. Assume that 

e a m}' r {r) < 1 for some r > 1 

and define $ to be the minimal r > 1 such that e a m 1//r (r) = 1. In case when 
a = — loginf r >! m 1//r (r) (which implies $ = assume further that 

logm(^ ) m'i&o) 

m(0 o ) • 1 • J 

JTien, as x — > oo ; 

Va{x) ~ (7?-l)(e^(-m'(7?))-a)' (3 ' 2) 

( o/ K(d|/) ~ ^(-^))-a) (3 - 3) 
10 



if the random walk (S n ) ne ® is non- arithmetic. If (S n — an) ne n has span 
X a > 0, then, analogously, as n — ► oo 



VJe 



L 



yv a {d y ) 



(l-e- A -(*- 1 ))(e a *(-m / (i?)) 
A a e* A ° n 



(0,e A «"] 



1-e 



-A«*)(e«*(-m'(0)) - a) 



(3.4) 
(3.5) 



Further, if d < 2, then, in the non- arithmetic case, as x — > oo ; 

„0-2 



2T 1 K(*/) 



'(,,00) (2-0)(e-*(-m'(0))-a)- 
whereas, in the arithmetic case, as n — > 00 , 

\ „(tf-2)A a n 



(3.6) 



(3.7) 



s A a „ j00) (1 - e^- 2 ) A «)(a^(-m'(tf)) - a) ' 

Proof. Let </? and ip a be the Laplace transforms of the increment distributions 
of the associated random walk (S n ) ne ^ defined by (1.1) and of the shifted 
random walk (S n — an) ne ^ , respectively. Our purpose is to check that under 
the assumptions of the lemma Theorem 2.2 applies to the random walk (S n — 
an) n( z No with ip = ip a and R = - loginf t > ip a (t). 

By definition, tp a {t) = e at (p(t) = e at m(l + t) which implies that 



e a f a (r - 1) 



e ar m(r) < 1. 



(3.8) 



Therefore, in the notation of Theorem |2.2| condition a < R holds. In the case 
a = — loginf t >i m 1 /*^), we have a = — loginf 4 >o (p a {t) — R in view of (3.8). 
With ip = (p a , 70 defined on p.|6]equals $0 — 1. Therefore, condition (2.3) reads 
(p'ai'&o — 1) < and is a consequence of ( |3.1[ ). In any case, Theorem 2.2 applies 
with 7 being the minimal t > satisfying <p a (t) = e~ a that is, 7 = 1? — 1, and 
yields 



V a (x) 



( tf_l)(_^(tf_l)) 
in case when (S n — cm)„ gNo is non-arithmetic, and 



[x 



00 



VJe 



Ke- a 



(l-e-^-D)(-^-l)) 



,(0-l)A a n 



[n 



00 



(3.9) 



(3.10) 



in case when (S n — an) n6 N is arithmetic with span A tt . 



Now first notice that (3.9) proves (3.2) and that (3.10) implies (3.4). Sec- 
ondly, in the non-arithmetic case, asymptotics (3.3) and (3.6) follow from (3.2) 
by integration by parts and subsequent application of Propositions 1.5.8 and 
1.5.10 in [B], respectively. Finally, in the lattice case, asymptotics (3.5) and 
(3.7) follow by an elementary analysis from (3.4) and the corresponding asymp- 
totic for V a (e Xan ) - V a (e Ao(n_1) ), which can be derived from ( |2.6[ ). We omit the 
details. □ 
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Lemma 3.2. Let a > be given. Assume that 

e a m 1//r (r) < 1 for some r > 1 

and define d to be the minimal r > 1 such that e a m 1 / r (r) = 1. In case when 
a = — loginf r >i m l l r (r) (which implies •§ = $o) assume further that 

logm($ ) ^ m\ r do) 



$o m(0 o ) ' 

Then E VFf < oo implies 

^P(iy n+1 ^ W n+1 ) < oo and E^e an i? n < oo. (3.11) 

n>0 n>0 

//, moreover, d <2, then (M n )„ e N is an C 2 -bounded martingale, where 

n 

M n := J2e ak (W k+1 -W k + R k ), neN . 

k=0 



Remark 3.3. Note that the second infinite series in (3.11) is well-defined since 
all summands are non-negative. Indeed, for any n 6 No, by the independence 
of W\{v) and T n for |u| = n, 

R n = ^y e E(i-^)i { 

\v\=n 

= £ Y^W^V) - W X (V) l {e an YvWl{v) < l} | T n ) 

\v\=n 



xF(dx) > a.s. 

\v\=n J(e- a "Y-\co) 



Proof of Lemma 3JZ 



^F(W n+1 ^W n+1 ) < J2Ej2F(e an Y v W 1 (v)>l\F n ) 

n>0 n>0 \v\=n 



n>0 \v\=n J 

^Ee s " / l (e s n - O n )0O )(s) F(dx) 
/ ^Ee s "l {e s„-« n<l) F(dx) 

J n>0 

I J2 e a " E e5n " a ™ l(o,x) (e 5 "" an ) F(dx) 

n>0 

yV a (dy)F(dx). 




(0,x) 
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Using (3.3) or (3.5), respectively, yields 



J2nW n+ i ± W n+1 ) < I O (x») F(dx) < oo. 

n>0 J 



Concerning the second series in (3.11), we obtain by using the calculations 
from Remark 13.31 that 



e eanR n = J2 eanE J2 Yv [ 

n>0 n>0 \v\=n 



'(e-«"y„ _1 ,oo) 



x F(dx) 



^e an E / xF(dx) 



n>0 



[ x e<m F ( Sn ~ an< h & x ) F ( dx ) 



< / xV a (x)F(dx). 



In view of (3.2) and (3.4), we conclude that 



E^e an R n < I xO(x l3 ~ 1 ) F(dx) 

Now we turn to the final assertion of the lemma. Since R n = E(W n — 
W n+ i | F n ), we have W n+1 -W n + R n = W n+ i - E(W n+1 \ F n ) a.s. In partic- 
ular, (M n ) n > constitutes a martingale. It remains to prove that (M n ) ngN() is 
£ 2 -bounded. For this purpose, note that 



E(e an (W n+1 -W n + R n )) 2 = e 2an E(W n+1 -W n + R n ^ 

= e 2an EVar(W n+l \ T n ) 
< e 2an E V Y 2 [ x 2 F{dx). 



\v\=n 
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Thus, 

Y,He an (W n+1 -W n + R n )) 2 

n>0 

< J2 e2aUE J2 Y " I x 2 F(dx) 

n>0 \v\=n h^e-^Yv- 1 ] 

= J2 eanE J2 Yvean ' S[V) I x 2 F{dx) 

n>0 \v\=n y(0,ef(«)-n] 

= ^ e m Ee- (s "- m) I x 2 F{dx) 



n>0 |u|=n 

a -an) 

' (0,e s "- an ] 

Ao.°°) n > 

a: 2 / y- l V a (dy)F(dx). 

(0,oo) ^[x,oo) 



Now use (3.6) or (3.7) to obtain the finiteness of the last expression. □ 

The proof of the next result can be found in Remark 3.2 in [2]. 
Lemma 3.4. ( |1.2[ ) holds if and only if 

2je an (W n+ i - W n ) converges a.s. 

n>0 



im- 



Proof of Theorem \1.1\ Under the assumptions of the theorem, Lemma 32 
plies that (M n ) n£ N is an £ 2 -bounded martingale, in particular, 

e an {W n+1 -W n + R n ) converges a.s. 

ra>0 

This is equivalent to the a.s. convergence of the series J2 n >o e<m (Wn+i ~ W n ) 
since ^ n> Q^ an R n < 00 a.s. in view of (3.11). Another appeal to ( |3.11[ ) yields 



E„>o P ( W «+i W n+1 ) < 00 which directly implies F(W n+1 ^ W n+l i.o.) = 
by an application of the Borel-Cantelli Lemma. Hence, 

y^e a "(W n+ i - W n ) converges a.s., 

n>0 



which is equivalent to (1.2) by Lemma 3.4 □ 
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